ДОСЛІДЖЕННЯ КОДОУТВОРЕННЯ ТА ПРИНЦИПІВ ПОБУДОВИ КОДЕРІВ І ДЕКОДЕРІВ КОДІВ ХЕМІНГА. Лабораторна робота з Основи збору, передавання та обробки інформації. Робота № 500946

Перехід до торгівельного партнера Binance

ДОСЛІДЖЕННЯ КОДОУТВОРЕННЯ ТА ПРИНЦИПІВ ПОБУДОВИ КОДЕРІВ І ДЕКОДЕРІВ КОДІВ ХЕМІНГА

Інформація про навчальний заклад

ВУЗ:

Національний університет Львівська політехніка

Інститут:

Інститут комп’ютерних технологій, автоматики та метрології

Факультет:

Не вказано

Кафедра:

Захист інформації

Інформація про роботу

Рік:

2011

Тип роботи:

Лабораторна робота

Предмет:

Основи збору, передавання та обробки інформації

Група:

ЗІ-31

Завантажити

Частина тексту файла

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА» ІКТА кафедра ЗІ / З В І Т до лабораторної роботи №1 ДОСЛІДЖЕННЯ КОДОУТВОРЕННЯ ТА ПРИНЦИПІВ ПОБУДОВИ КОДЕРІВ І ДЕКОДЕРІВ КОДІВ ХЕМІНГА з курсу “Основи збору, передачі та обробки інформації” Виконав: ст. гр. ЗІ-31 Прийняв: Львів 2011 Мета роботи - вивчити принципи побудови кодів Хемінга та одержати практичні навики розробки функціональних схем кодерів і декодерів. Виконання Основні параметри коду Хемінга з d=3 n= 9 n= 4 n = n + n= 13 Надлишковість коду: R = = 0,3076923076923077 Швидкість передачі інформації: B = = 0,8181818181818182 N= 2= 2= 512 Утворююча матриця 910 = 10012 15 14 13 12 11 10 9 7 6 5 3 16 8 4 2 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 1 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 = 1 + 0 + 1 + 0 + 0 + 0 + 0 = 0 = 1 +0 + 1 + 0 + 0 + 0 + 0 = 0 = 0 + 0 + 1 + 0 + 0 + 0 + 0 = 1 = 0 + 0 + 0 + 0 + 0 + 0 + 0 = 0 K0 = K1K2….K8I3….I15 = 1 Кодова комбінація 0 0 1 1 0 0 1 0 0 0 0 0 0 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Перевірочна матриця 15 14 13 12 11 10 9 7 6 5 3 16 8 4 2 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 1 0 0 0 1 1 1 1 0 0 0 1 1 1 0 0 0 1 0 0 1 1 0 0 1 1 0 1 1 0 1 0 0 0 1 0 1 0 1 0 1 0 1 1 0 1 1 0 0 0 0 1 Спотворень немає: = 0 + 1 + 0 + 1 + 0 + 0 + 0 + 0 = 0 = 0 + 1 + 0 + 1 + 0 + 0 + 0 + 0 = 0 = 1 + 0 + 0 + 1 + 0 + 0 + 0 + 0 = 0 = 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 =0 Спотворення в одному розряді: 0 0 1 1 0 0 1 0 1 0 0 0 0 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 = 0 + 1 + 0 + 1 + 1 + 0 + 0 + 0 = 1 = 0 + 1 + 0 + 1 + 0 + 0 + 0 + 0 = 0 = 1 + 0 + 0 + 1 + 0 + 0 + 0 + 0 = 0 = 0 + 1 + 0 + 0 + 0 + 0 + 0 + 0 =1 Отже спотворення у 9 розряді. / / / Спотворення в двох розрядах: 0 0 1 1 0 1 1 0 0 0 1 0 0 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 = 0 + 1 + 0 + 1 + 1 + 1 + 0 + 0 = 0 = 0 + 1 + 1 + 1 + 0 + 1 + 0 + 0 = 0 = 1 + 0 + 1 + 1 + 0 + 0 + 0 + 0 = 1 = 0 + 1 + 0 + 0 + 0 + 0 + 0 + 0 =1 Отже помилка є, вона кратна 2. / / / Спотворення в трьох розрядах: 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 = 0 + 1 + 1 + 0 + 1 + 1 + 0 + 0 = 0 = 0 + 1 + 0 + 0 + 0 + 1 + 0 + 0 = 0 = 1 + 1 + 0 + 1 + 0 + 0 + 0 + 0 = 1 = 0 + 1 + 0 + 0 + 0 + 0 + 0 + 0 =1 Спотворення не виявлено, оскільки код Хемінга з кодовою віддаллю d=3 не дає можливості цього зробити. / / / Схема кодера та декодера при d=2 // Схема кодера та декодера при d=4 / // Графік залежності R=f(n) / Графік залежності B=f(n) / Висновок - вивчив принципи побудови кодів Хемінга та одержав практичні навики розробки функціональних схем кодерів і декодерів.

Лабораторна робота Основи збору, передавання та обробки інформації

01.01.1970 03:01

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, або зареєструйтесь.

Завантаження файлу

Якщо Ви маєте на своєму комп'ютері файли, пов'язані з навчанням( розрахункові, лабораторні, практичні, контрольні роботи та інше...), і Вам не шкода ними поділитись - то скористайтесь формою для завантаження файлу, попередньо заархівувавши все в архів .rar або .zip розміром до 100мб, і до нього невдовзі отримають доступ студенти всієї України! Ви отримаєте грошову винагороду в кінці місяця, якщо станете одним з трьох переможців!

поділитись

Стань активним учасником руху antibotan!
Поділись актуальною інформацією,
і отримай привілеї у користуванні архівом! Детальніше

Які роботи дозволено додавати до архіву?

Новини

Кілька варіантів заощадити на навчанні в Польщі

26.02.2019 12:38

Будь-який абітурієнт може поставити перед собою мету вчитися в Польщі. Для тих, кого зупиняє фінансове питання, важливо знати, що існує кілька варіантів навчання в Польщі для українців безкоштовно.